We have obtained spectra for 50 candidate red giants in Andromeda II (a dwarf spheroidal companion of M31) using LRIS on the Keck II telescope. After eliminating background galaxies and Galactic foreground stars, we are left with a sample of 42 red giants for which membership in Andromeda II can be established unambiguously from radial velocities. Line indices measured on the Lick/IDS system are combined with V and I photometry obtained with the Keck II and Palomar 5m telescopes to investigate the age and metallicity distribution of these stars. Based on a comparison of the measured line indices to those of Lick/IDS standard stars in globular and open clusters, we derive a mean metallicity of [Fe/H] = -1.47+/-0.19 dex. This confirms earlier conclusions based on Thuan-Gunn gr photometry that Andromeda II obeys the familiar relation between mean stellar metallicity and galaxy luminosity. There is also evidence for a dispersion in metallicity of 0.35+/-0.10 dex based on the scatter in the measured Mgb line indices and the observed width of the galaxy's giant branch. Although existing observations of Local Group dwarf galaxies indicate that their mean stellar metallicity depends rather sensitively on host galaxy absolute magnitude, the internal spread in metallicity appears to be relatively independent of luminosity. Finally, a small number of stars are found above the Population II red giant branch, indicating the presence of a modest intermediate-age population in this galaxy. (ABRIDGED).